package com.java.datastructures.algorithm.sort;

import java.util.Arrays;

/**
 * 冒泡排序
 * @author wangning
 * @create 2021-06-28 22:24
 */
public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = new int[] {5,7,2,9,4,1,0,5,7};
		bubbleSort(arr);

	}

	//冒泡排序

	/**
	 * 5,7,2,9,4,1,0,5,7	共需要比较 length-1 轮
	 * @param arr
	 */
	public static void bubbleSort(int[] arr) {
		//控制比较多少轮
		for (int i = 0; i < arr.length - 1; i++) {
			//内层for循环控制比较的次数
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if(arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));

	}
}
